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Abstract 

In this paper we investigate a spectra of the Laplacian matrix of cyclic groups using the properties of their 
characteristic polynomials. We have proved several assertions about the relationship between the spectra of 
different groups. 
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1 Introduction 

Let us consider a graph G with the vertex set V = {1, n} and the edge set E. 
Definition 1.1. The Laplacian matrix of the Graph G is a matrix L(G) — (a^jgy), with 

-1 ifijeE 

\ >>'■ * I ifi=3 
otherwise 

where d(i) = \{e G E\i £ e}| is the degree of the vertex i. 

Definition 1.2. The Cayley Graph of a discrete group L with a system of generators S is the graph whose 
vertices are the elements of the group L and whose edges are determined by the following condition: if g and s 
belong to L then there is an edge from g to f if and only if f = g * s for some s £ S [J S^ 1 . 

Let us consider the Cayley graph of the group Z n . Note that the Laplacian is a nonnegative operator so all 
eigenvalues are greater or equal to 0. If n — 1, then the Laplacian of the Cayley graph of this group is ^0^. 
This matrix has only one eigenvalue which is zero. If n = 2, then the Laplacian of the Cayley graph of Z2 is 
the matrix 
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The eigenvalues of the Laplacian are A = and A = 2. The Laplacian of Z n , n > 3 is the next matrix: 
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This matrix is circulant and its eigenvalues are known. In this paper we use another method instead of the 
well-known method of Gray (see [T]) by using spectrum to investigate the properties of the spectra and the 
characteristic polynomials of the Laplacians of cyclic groups. Let find the determinant of the following matrix. 
Set a = 2 - A. 
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Let complete the table of coefficients of L, 
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We can complete the table of coefficients of A n from (2) and the table of coefficients of L 
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2 Main results 

Lemma 2.1. Vn e iV,Vfc C [l,..,n] : L n = L n ^ k L k - L n -k-iLk-i- 

Proof. L n = aL n -i — £„_2 = a(al„_2 — L n s) — L n -2 = (a 2 — l)L n -2 — aL n -3 = LiL n -2 — L\L n ^- 
Assume L n = L k L n - k — Lk-iL n -k-\. Then L n = L k L n - k — Lk-iL n -k-i = Lk(aL n -k-i — L n -k-2) — 
Lk-iLn-k-i = (aLk — Lk-i)L n -k-i — LkL n -k-2 = ife+i-^n-fe-i ~ d 

Lemma 2.2. Vn G N : L^_ x = L n - 2 L n + 1- 

Proof. Li — a,L2 = a 2 — l,L 3 = a 3 — 2a. L\ = LsL\ + \, Assume L\_ x = ife-2ife+l- Then L\ = Lk-iLk+i + 1; 
£fc_i = Lk-2Lk + 1; L 2 k _ 1 = L k -2(aL k -i - L k -2) + 1 and 

4-1+^-2-1 = ^-1^-2 (1) 

^k = Lk-iLk+i + l; (aLk-i—Lk-2) 2 = Lk-i(aLk — Lfe_i) + 1; a 2 L 2 ._ 1 —2aLk-\Lk-2+L\_ 2 = aLkLk-i—L 2 _ 1 + 
1; a 2 L\_ l -2aL k -\Lk-2 = aLkL k -\-L 2 k _ l -L 2 k _ 2 +l. Then by Equation ([T]) aL\_ 1 -aL k -iL k -2-aL k L k -i = 0; 
aI/fe_i(aLfe_i — Lk-2) — aL k L k -i = 0; aL k L k _i — aL k L k -\ = 0. 

□ 
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Lemma 2.3. IfX is the eigenvalue of Laplacian of Z n , then A is the eigenvalue of the Laplacian of Z 2 k n ,\/k 6 N . 

Proof. A 2n = aL 2n -i - 2L 2n -2 ~ 2. Then by Lemma [ID] we have L 2n _i = L n i„_i - L„_iL„_ 2 and A 2n = 
aL n L n -i — aL n ^iL n - 2 — 2L 2n ^ 2 — 2 = a 2 -^ 2 ^— 2aL n _iL„_ 2 — 2L 2n _ 2 — 2. The following are routine calculations: 
^2n-2 = L n _ 1 — L 2 t _ 2 ; A 2n = a 2 L 2 l _ 1 — 2aL n -iL n - 2 — 2L 2 _ 1 + 2L 2 n _ 2 — 2; A 2n = (a 2 L 2 l _ 1 — 4ai„_iL„_ 2 + 
4L 2 1 _ 2 -4) - 2I? n _ x ; -2£2_ 1 + 2ai„_ 1 i n _ 2 +2. Then by Lemma[2J-2 J L r 2 l _ 1 - 2L 2 n _ 1 +2aL n ^ 1 L n _ 2 + 2 = O.So 
A 2n = a 2 L 2 l _ 1 -AaL n - 1 L n - 2 +ALi_ 2 -A = (aL„_i -2L„_ 2 ) 2 -4 = (aL n -i - 2L„_ 2 - 2)(a£ n _i -2L„_ 2 + 2) = 
A„(A„ +4). 

Note that A 2 = a 2 — 4 is not the determinant of the Laplacian of Z 2 and A\ = a — 2 is not the determinant 
of the Laplacian of the trivial group E. But A = is the eigenvalue of all Laplacian because each Laplacian is a 
singular matrix. However, by the Table 2 we see thatA = 2 is the eigenvalue of Laplacian with the multiplicity 
2 of Z 4k ,k e N. 

□ 

Note that A = 2 is not the eigenvalue of the Laplacian of Z 4k ^2, k G N . It is easy to see that Aifc_ 2 (0) = —2. 

Theorem 2.1. If X is the eigenvalue of the Laplacian of Z n ,n > 3, then A is the eigenvalue of the Laplacian 
ofZ kn ,VkeN. 

Proof. Lemma 12.31 yields that A n is a divisor of A 2n . Now suppose A n is a divider of A mn , Vm < k. 

A n = aL n -i — 2i n _2 — 2 = L n — L n - 2 — 2; A^+i) n = L^+i)n — L^ k+ iy n _ 2 — 2 — L kn L n — L kn -\L n -\ — 

LknL n -2 + ifcn— — 2 = L kn (L n — L n - 2 — 2) + 2Lfc„ — 2 + Lkn-lLn—3 ~ Lk n —iL n —l = A n L kn + 2Lfe„ — 

2 + Lk n -xL n _3 — aL kn - 2 L n -\ + L kn -?,L n -\ + L kn - 2 L n - 2 — L kn - 2 L n - 2 = A n L kn + 2L kn — 2 + L kn ^\L n ^ + 
LknsLn-i — (L kn - 2 L n — L kn - 2 L n - 2 — 2L kn - 2 ) — 2L] tn -2 — 2L kn ^ 2 L n - 2 = A n L kn — A n L kn - 2 + 2(L kn — L k n—i — 

2) + 2 + Lkn-lLn-3 + £fcn-3-kn-l — 2Lfc„_ 2 L„_ 2 = A n L kn — A n Lkn-2 + 2A kn + B. 

B = 2 + L kn -\L ri -z + ifc„_3L„_i — 2Lfc„_ 2 L n _ 2 = 2 + L kn - 2 L n - 4 + L^ k+1 ^ n _ 4: + L kn - 4 L n - 2 + L^-\-i) n -i ~ 

2ifcn-3iri-3^2i( fe+1 )„_ 4 = . . . = 2 + L(fc_ l) n +3-^l + ^(fc- l)n+X-^3 — 2L( fc _ i)„+ 2 L 2 = 2 + L(fe_i) n+ 2 + £(fc-l)n+4 + 

L(k-i) n L2 + i(fe-i)n+4 — 2L( fe _!) n+1 Li — 2L( fe _ 1 ) n+4 = (a 2 — l)i( fc _ 1 )„ — aL( fc _ 1 )„_i + (a 2 — l)£^_x) n — 
2a 2 i(fe-i)n+2ai(fe-i),i-i+2 = — 2Z/(fc_i) n +a£(j._ 1 )„_ 1 — i(fe-i) n -2+-^(fc-i)n-2+2 = — i(fe-i)n+-^(fe-i)n-2+2 = 

-^(fc-l)n' 

So A( fe+1 )„ = y4„L fc „ - A n L kn -2 + A kn - A( fc _i) n = (A„ + 2) J 4 fcn + 2v4„ - A( fc _ X )„ and A n is a divider of 

^4(fc+l)n ■ 

□ 

For example we can prove that the Laplacian spectra of Z 2 x Z3 and Zq are different. The graph of Z 2 x Zj, 
is isomorphic to the complement of the graph of Zq. It is well known that if A ^ is the eigenvalue of L(G), 
then rt — A is the eigenvalue of L(G C ), see [2]. Since A = 4 is the eigenvalue of Z§ it follows that A = 2 is the 
eigenvalue of Z 2 x Z3 and A = 2 is not the eigenvalue of Z§. Therefore, the spectra of isomorphic groups can 
be different. Note that Z 2 x Z 2 ^ Z<± but their graphs and Laplacian spectra coincide. 

Lemma 2.4. A kn+P = (A p + 2)A kn + 2A p - A kn - P - 

Proof. A kn+p — L kn+p — L kn+p -2 — 2 = L kn L p — L kn -\L p -\ — L kn L np -2 + i/sn-i-^p-3 — 2 = L kn (L p — L p _ 2 — 
2) + 2L/ CJl — 2 + Lfe„_iL„_3 — Lkn-iLp-i = A p L kn + 2L kn — 2 + L kn -iL p -3 — aL kn -2L p -\ + L kn ^L p ^i + 
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L kn - 2 Lp-2 — Lkn-2L p -2 = A p L kn + 2Lfc n — 2 + Lfc„_iL p _3 + Lkn-3Lp-l — (Lf~n—2L p — L kn ^ 2 L p ^ 2 — 2L kn - 2 ) — 
2ifcn-2 — 2L kn - 2 L p - 2 = A p L kn ~ A p L kn ^ 2 + 2(L kn — L kn - 2 _ 2) + 2 + -Lfc„-l-£'p-3 + L/. n -sL p -l — 2L kn - 2 L p - 2 = 

A p L kn — ylpZ/fc„_2 + 2Afc„ + _B. 

-6 = 2 + Lkn-lLp-3 + Lkn-3L p -l — 2L kn - 2 L p - 2 — 2 + Lfc Tl _2£p-4 + £(fc+l)ri-4 + ifcn-4^p-2 + £(fc+l)n-4 — 

2ifcn-3-^p-3 — 2£( fc+1 )„_ 4 = . . . = 2 + L( fe _ 1 )„ +3+ („_ p )ii + L( fc _ 1 ) n+1+ („_ p )i3 — 2L( fc _ 1 )„ +2+ („_ p )£2 = 2 + 

^()i-l)n+2+(n-i))+i(fc-l)n+4+(n-p)+i()t-l)n+(n-p)^2+i(t-l)n+4+(n-p) _ 2I()i_i) n ^ = 
■ • ■ = — ^(fe-l)n+(n-p) • 

So Akn+p — ApLkn ~ ^-pifcn-2 + 2A kn ~ -^(fc — l)n+(n— p) = (-^n "f~ 2)ylfc n + 2A p — 

By Theorem 12. II we get 

A n+p = A n (Ap + 2) + 2Ap-A n -p,p<n (4) 

□ 

Theorem 2.2. If X 2 is the eigenvalue of Laplacian of Z n and Z m , then X is the eigenvalue of the Laplacian 
of Zd, where d is the greatest common divisor of m andn. Moreover, If A = 4 is the eigenvalue of the Laplacian 
of Z n> then 3k £ N : n — 2k. Also, if X = 2 is the eigenvalue of the Laplacian of Z n , then 3k G N : n — Ak or 
n = 2. 

Proof. Note that if A = 4, then A 2 (2 — A) = 0. Assume that A ^ 2 is the eigenvalue of the Laplacian of Z n 
and Z m when m > n, m = n + k, and that the greatest common divisor of m and n is 1. Set a = 2 — X. Then 
A n +k(a) = A n (a) = 0. By the (4) we have: A 2n+k {a) = A n+k {a)(A n (a) + 2) + 2A n (a) - A k (a) = -A k (a) 
A 2n+ 2 k {a) = A 2n+k (a)(A k (a) + 2) + 2A 2n (a) - A k {a) = ~A 2 k {a). But A 2n+2k {a) = A 2{n+k) (a) = by the (4.1). 
So A k {a) = O.If k and n have the common divisor > 1 then m and n have the common divisor > 1 too. So the 
greatest common divisor of k and min(n, n + k) is 1. Continuing this procedure for the k and min(n, n + k) we 
obtain the following: 

-A-rnin( k ,min(n,n+ k )) (^0 A k — min(n,n-\- k ) | (^0 

In addition, the greatest common divisor of min(k, min(n, n + k)) and \k ~ min(n, n + k) \ is 1. Continuing this 
procedure further we prove for some p that A p (a) — A\{a) — 0. So if the greatest common divisor of m and n 
is 1, then A m (a) = A n (a) = A 1 (a) = => a = 2 and A = 0. □ 

Note then the multiplicity of the first eigenvalue A = is equal to the number of components of graph 
(see [3], [2]). So for all cyclic groups the multiplicity of A = is 1. 

Lemma 2.5. A n (a) = aA n -i(a) — A n - 2 (a) + 2Ai(a), n > 3 

Proof. A n = aL n -\ — 2L n - 2 — 2 = a(aL n - 2 — L n -3) — 2L n - 2 — 2 = a 2 L n - 2 — L„_3 — 2L n - 2 — 2 = a 2 L n - 2 — 
2aL„_ 3 - 2a + ai„_ 3 + 2a — 2L„_ 2 — 2 = a(aL„_ 2 - 2£„_ 3 - 2) + ai„_ 3 + 2a - 2L„_ 2 - 2 = aA„_i + aL„_ 3 + 
2a - 2 - 2(aL„_ 3 - L„_ 4 ) = aA n - X - ai„_ 3 + 2£„_ 4 + 2 + 2a - 4 = aA n _i - A„_ 2 + 2A X , □ 

Lemma 2.6. A kn = A k o [A n + 2). 

Proof. A 2n = A n (A n + 4) = (A n + 2 - 2){A n + 4) = (A n + 2) 2 - 4 = A 2 o (A n + 2). Now assume Vm < k : 

= A m o (t4„ + 2). 

A (fc+ i)„(a) = A ferl (a)(A„(a) + 2) + 2A n {a) - A (fc _ 1)n (a) = (A„(a) + 2)A k o (A n (a) + 2) - A {k _ l)n o (A n (a) + 
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2) + 2{A n {a) + 2) - 4 = (A n (a) + 2)A k o (A n (a) + 2) - A (k _ 1)n o (A n (a) + 2) + 2Ai o (A n (a) + 2). 

Hence by Lemma |2"31 A( fe+1 ) n (a) = A k+ i ° (A n (a) +2). □ 

Theorem 2.3. // A is the eigenvalue of the Laplacian of Z ni n > 3 with the multiplicity r, then X is the 
eigenvalue of the Laplacian of Z kn ,\/k G N with the multiplicity r. Furthermore, If A = 4 is eigenvalue of the 
Laplacian of Z n , then 3k G N : n — 2k and the multiplicity of X is 1. Also if A = 2 is i/ie eigenvalue of the 
Laplacian of Z n ,n > 2, then 3k G N : n — Ak and the multiplicity of A = 2 is 2. 

Proof. Assume that Ao is the eigenvalue of the Laplacian of Z n with the multiplicity r and that of the Laplacian 
of Z kn with the multiplicity q. Put ao = 2 — Ao. Obviously r < q. Now suppose r < q. Then by Lemma l2.6l we 
have A kn — A k o(A n +2) = rii=i(^n+2 — a i)i where a, are the roots of A k (a) = 0. Note that 3\ai : A n +2—ai = 
and dj = 2. Since r < q then A]~ n j A n = (^"( a ) + 2 — a,-) = 0, where aj are the roots of Ak(a) = and 

Vj : flj ^ 2. A„(a) = => A kn /A n = n^i^ 2 - a j) = 0- But \fj:a 3 ^2. So r £ q r = q. 

□ 

Theorem 2.4. If Xq ^ 2 is £/ie eigenvalue of the Laplacian of Z n , then^m G N : P m {Xo) = — A m (2 — Ao) = Ai, 
where X\ is the eigenvalue of the Laplacian of Z n . 

Proof. By Lemma0we get A mn (2 - A ) = Y\f- =1 {A m {2 - A ) + 2 - (2 - A,)) - n"=i(^m(2 - A ) + Xj) = 0. 
Thus, 3Ai : P m (Ao) = —A m (2 — Xq) — Ai, where Ai is the eigenvalue of the Laplacian of Z n . □ 

Corollary 2.1. If X is the eigenvalue of Laplacian of Z n , then X G [0,4]. 

Proof. Since all A > 0, then by Theorem HOI we have VA : P 2 (A ) = A (4 - A ) > 0. □ 

Corollary 2.2. P k (X) = Aj, where Xi is the eigenvalue of the Laplacian of Z n X is the eigenvalue of the 
Laplacian of Z kn . 

Proof. By Lemma [2.61 we see that P kn = (—l) n ~ 1 (P k — Xj), where Xj are the eigenvalues of the Laplacian of 
Z n . □ 
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